A shortest route formulation of simple U-type assembly line balancing problem
نویسندگان
چکیده
منابع مشابه
Shortest-route formulation of mixed-model assembly line balancing problem
A shortest-route formulation of the mixed-model assembly line balancing problem is presented. Common tasks across models are assumed to exist and these tasks are performed in the same stations. The formulation is based on an algorithm which solves the single-model version of the problem. The mixed-model system is transformed into a singlemodel system with a combined precedence diagram. The mode...
متن کاملThe type E simple assembly line balancing problem: A mixed integer linear programming formulation
Although the simple assembly line balancing problem (SALBP) is the topic of many studies, typically they either consider minimizing the number of stations for a given cycle time (called type one), or minimizing the cycle time for a given number of stations (called type two). Rarely, type E of the problem has been considered. In the type E, cycle time and number of stations are both decision var...
متن کاملSimple Assembly Line Balancing Problem ( SALBP ) , Type 2
SALBP is an NP-hard problem. There are some measures proposed to grasp the difficulty of SALBP. Order Strength, Flexibility Ratio and West Ratio all of which are based on SALBP precedence networks are among them. This study investigates the sensitivity of difficulty of SALBP type 2 to the three measures. A SALBP solver is created in Python programming language. Computational experiments are con...
متن کامل‘BALANCING AND SEQUENCING’ VERSUS ‘ONLY BALANCING’ IN MIXED MODEL U-LINE ASSEMBLY SYSTEMS: AN ECONOMIC ANALYSIS
With the growth in customers’ demand diversification, mixed-model U-lines (MMUL) have acquired increasing importance in the area of assembly systems. There are generally two different approaches in the literature for balancing such systems. Some researchers believe that since the types of models can be very diverse, a balancing approach without simultaneously sequencing of models will not yield...
متن کاملA goal programming approach to simple U-line balancing problem
In this paper, a goal programming model for the simple U-line balancing (ULB) problem is developed. The model is based on the integer programming formulation developed by Urban [Urban, Note: Optimal balancing of U-shaped assembly lines, Management Science 44(5) (1998) 738–741] for the ULB problem and the goal model of Deckro and Rangachari [Deckro, Rangachari, A goal approach to assembly line b...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Mathematical Modelling
سال: 2005
ISSN: 0307-904X
DOI: 10.1016/j.apm.2004.10.003